Network Growth via Preferential Attachment based on Prisoner’s Dilemma Game

نویسنده

  • Norihito Toyota
چکیده

In this article we discuss network growth based on Prisoner’s Dilemma Game(PDG) where palyers on nodes in a network palay with its linked players. The players estimate total profits according to the payoff matrix of the PDG. When a new node is attached to the network, the node make linkes to nodes in the network with the probabilities in proportion to the profits made by the game. Iterating this process, a network grows. We investigate properties of this type of growing networks, especially the degree distribution and time-depending strategy distribution by running computer simulation. We also find a sort of phase transition in the strategy distributions. For these phenomena given by computer simulation, theoretical studies are also carried out. keywords: Network Growth, Game Theory, Prisoner’s Dilemma, Degree Distribution, Phase Transition

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Modeling Cooperation between Nodes in Wireless Networks by APD Game

Cooperation is the foundation of many protocols in wireless networks. Without cooperation, the performance of a network significantly decreases. Hence, all nodes in traditional networks are required to cooperate with each other. In this paper, instead of traditional networks, a network of rational and autonomous nodes is considered, which means that each node itself can decide whe...

متن کامل

Modeling Cooperation between Nodes in Wireless Networks by APD Game

Cooperation is the foundation of many protocols in wireless networks. Without cooperation, the performance of a network significantly decreases. Hence, all nodes in traditional networks are required to cooperate with each other. In this paper, instead of traditional networks, a network of rational and autonomous nodes is considered, which means that each node itself can decide whe...

متن کامل

A Minimal Model for the Emergence of Cooperation in Randomly Growing Networks

Cooperation is observed widely in nature and is thought an essential component of many evolutionary processes, yet the mechanisms by which it arises and persists are still unclear. Among several theories, network reciprocity — a model of inhomogeneous social interactions — has been proposed as an enabling mechanism to explain the emergence of cooperation. Existing evolutionary models of this me...

متن کامل

Making new connections towards cooperation in the prisoner's dilemma game

Evolution of cooperation in the prisoner’s dilemma game is studied where initially all players are linked via a regular graph, having four neighbors each. Simultaneously with the strategy evolution, players are allowed to make new connections and thus permanently extend their neighborhoods, provided they have been successful in passing their strategy to the opponents. We show that this simple c...

متن کامل

Coordination and growth: the Stag Hunt game on evolutionary networks

Recently, the study of evolutionary games on networks has attracted great interest, focused mainly on the problem of the emergence of cooperation. A well studied framework for this problem is the Prisoner’s Dilemma game on fixed, evolving or growing networks. In this paper we present a complete picture of the behavior of another important social dilemma, the Stag Hunt game, under an evolutionar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008